请先在App中激活(应用市场搜“软考真题”)

2019年 下半年 上午试卷 综合知识

→={(P1，P2)，(P1，P3)，(P1，P4)，(P2，P5)，(P3，P5)，(P4，P7)，(P5，P6)，(P6，P7)，(P6，P8)，(P7，P8)}

→={(P1，P2)，(P3，P1)，(P4，P1)，(P5，P2)，(P5，P3)，(P6，P4)，(P7，P5)，(P7，P6)，(P6，P8)，(P8，P7)}

→={(P1，P2)，(P1，P3)，(P1，P4)，(P2，P5)，(P3，P6)，(P4，P7)，(P5，P6)，(P6，P7)，(P6，P8)，(P7，P8)}

→={(P1，P2)，(P1，P3)，(P2，P3)，(P2，P5)，(P3，P6)，(P3，P4)，(P4，P7)，(P5，P6)，(P6，P7)，(P6，P8)， (P7， P8) }

前趋图(Precedence Graph)是一个有向无环图，记为: →= {(Pi，Pj)Pi must complete before Pj may start}。假设系统中进程P={P1，P2，P3，P4，P5，P6，P7，P8}， 且进程的前趋图如下: <img style='width:100%;' src="https://files.lightsoft.tech/rkfiles/ruankao_work_version_0103/userfile/kindeditor/image/20201230/20201230112627_859.png"> 那么，该前驱图可记为 ( )